package main

import (
	. "whoops/leetcode/common"
)

//#link: https://leetcode-cn.com/problems/invert-binary-tree/
func main() {

}

func invertTree(root *TreeNode) *TreeNode {
	if root == nil {
		return nil
	}
	left := invertTree(root.Left)
	right := invertTree(root.Right)
	root.Left, root.Right = right, left
	return root
}
